Composition and Re nement in the
نویسندگان
چکیده
In this paper, we propose a framework to study reenement of abstract machines in the B-method. It allows us to properly deal with shared variables, possibly introduced by composition primitives sees and imports. We exhibit local conditions on components which are suucient to ensure global correctness of a software system. Finally, we show how restrictions on the architecture of software systems may guarantee these conditions.
منابع مشابه
On Syntactic and Semantic Action Re nement
The semantic de nition of action re nement on labelled event structures is compared with the notion of syntactic substitution which can be used as another notion of action re nement in a process algebraic setting This is done by studying a process algebra equipped with the ACP sequential composition parallel composition with an explicit synchronisation set and an operator for action re nement O...
متن کاملArchitecture Re nement
|A method is presented for the stepwise re nement of an abstract architecture into a relatively correct lower-level architecture that is intended to implement it. A re nement step involves the application of a prede ned renement pattern that provides a routine solution to a standard architectural design problem. A pattern contains an abstract architecture schema and a more detailed schema inten...
متن کاملFachbereich Informatik
Major steps of the design of distributed applications correspond to the integration of prede ned patterns. To support such design steps, a concept for re nement by pattern composition is introduced which applies formal process composition and provides functions for the tool assisted construction and modi cation of speci cations. The approach is based on L. Lamport's Temporal Logic of Actions TL...
متن کاملOn Syntactic and Semantic Action Refinement
The semantic de nition of action re nement on labelled event structures is compared with the notion of syntactic substitution which can be used as another notion of action re nement in a process algebraic setting This is done by studying a process algebra equipped with the ACP sequential composition parallel composition with an explicit synchronization set and an operator for action re nement O...
متن کاملTimewise Re nement for Communicating Processes
A theory of timewise re nement is presented This allows the translation of speci cations and proofs of correctness between semantic models permitting each stage in the veri cation of a system to take place at the appropriate level of abstraction The theory is presented within the context of CSP A denotational characterisation of re nement is given in terms of relations between behaviours at di ...
متن کاملCompositional Re nement of Interactive Systems
We describe systems and their components by functional speci cation techniques We de ne notions of interface and interaction re nement for interactive systems and their components These notions of re nement allow one to change both the syntactic the number of channels and sorts of messages at the channels and the semantic interface causality ow between messages and interaction granularity of an...
متن کامل